CYCLOTOMIC EXPANSION OF EXCEPTIONAL SPECTRAL 

MEASURES 
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Abstract. We find explicit formulae for the circular spectral measures of 
E?,E%. This leads to a number of general observations regarding the ADE 
circular measures: these are linear combinations of measures supported by the 
roots of unity, with real density given by certain degree 3 polynomials. 



Introduction 



One of the main problems in quantum groups or subfactors is the computation 
of a certain real probability measure //. In the case of a compact group G C U n , 
this is the spectral measure of the character of the fundamental representation 
with respect to the Haar integration, with moments given by: 



In the case of the dual of a discrete group r =< g±, . . . , g n >, this is the Kesten 
measure of the group, whose moments are given by: 



Observe that, by standard Fourier analysis, the above two formulae coincide 
indeed in the case of a pair (G, T) of dual abelian groups. 

In the general case of a compact quantum group G = Spec(v4), the numbers Ck 
and the measure /i can be defined by similar formulae. 

An even more general situation is that of a subfactor iV C M. The symmetries 
of N C M are encoded by a group-like object G, and the Cayley graph of G is 
a certain rooted bipartite graph (X,*), called principal graph. The numbers Cj~ 
can be recovered by counting the lenght 2k loops based at the root: 



As for the measure /i itself, this is nothing but the spectral measure of the 
adjacency matrix of X, with respect to linear form a — > a**. 
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In general, the computation of // is a quite delicate problem, and complete 
results are available only for a few groups, group duals, quantum groups or sub- 
factors. For instance in the group case the computation of \i requires a good 
knowledge of the representation theory of G. As for the group dual case, the 
difficulty in computing the Kesten measure is also well-known. 

A number of new ideas have appeared in the recent years in connection with 
the above problem, formulated for quantum groups or subfactors. In all cases, 
the change of variables <&(q) = (q + q^ 1 ) 2 in the complex plane seems to play a 
key role. The story of this change of variables is as follows: 

(1) In [T2] Graham and Lehrer classified the representations of the affine 
Temperley-Lieb algebra. In [14] Jones used a version of their result, in 
order to describe the irreducible Temperley-Lieb planar modules. As a 
corollary, in the [M : N] > 4 case the theta series (obtained from the 
Stieltjes transform of \l via the above change of variables) has the re- 
markable property that all its coefficients are positive numbers. 

(2) In the [M : N] < 4 case, corresponding to the ADE principal graphs, 
a systematic study of the theta series was done by Reznikoff in [T9J. A 
direct probabilistic approach to the computation and interpretation of the 
theta series was taken in our joint paper with Bisch [4], with the main 
result that the measure e = is given by very simple formulae. 

(3) The change of variables $ appears as well in the context of Wang's quan- 
tum permutation groups |20j. In our joint paper with Bichon [3], we 
describe the subgroups of S±, and we find an ADE classification result 
for them. The correspondence, which is much less explicit than McKay's 
correspondence [TB], is in fact obtained by using circular measures e. 

(4) Now back to subfactors, some exciting new results in the [M : N] > 4 
case come from the general observations of Coste and Gannon in [TJ, via 
the obstruction formulated by Etingof, Nikshych and Ostrik in The 
applications, due to Asaeda [Tj and Asaeda and Yasuda [2] , are based on 
a number of concrete computations, where the change of variables $ is 
present as well, at least in some hidden form. 

(5) As for the recent trends in compact quantum groups, once again we seem 
to get into <3>. In a joint paper with Collins [5] we worked out the Wein- 
garten formula for 0+, in terms of Di Francesco's meander determinants 
[8]. The computation of the law of left open at that time, can be in 
fact solved, by computing the associated circular measure e. This will be 
discussed in a forthcoming paper with Collins and Zinn- Justin [6]. 

Summarizing, the change of variables <&(q) = (q + q~ 1 ) 2 and the circular spec- 
tral measure e = seem to play an increasing role in a number of recent 
considerations. This confirms the hopes and expectations formulated in [4]. 
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The purpose of this paper is to go back to the investigations in pE], with the 
will of systematically improving the material there. We have two results here: 
(1) an explicit formula for the measures of Ef,E%, and (2) a number of general 
observations regarding the class of measures associated to the ADE graphs. 

These results, complementary to those in [I], are expected to be of help in 
connection with the above-mentioned directions of research. 

The paper is organized as follows: 1-3 are preliminary sections, in 4-6 we discuss 
the notion of cyclotomic measure, and in 7-8 we study the measures associated 
to the ADE graphs. The final section, 9, contains a few concluding remarks. 

1. Principal graphs 

A subfactor is an inclusion of Hi factors iV C M. The index of the subfactor is 
the number A = dimjv(M). The dimension is taken in the Murray-von Neumann 
sense, and we have A G [1, oo]. In what follows we assume A < oo. 

The basic construction associates to iV C M a certain subfactor M C M2, by 
a kind of general mirroring procedure. By iterating the basic construction we 
obtain the Jones tower N C M C M 2 C M 3 C . . .. See [T5]. 

The higher relative commutants of the subfactor are the algebras P^ = N'nM^. 
Since the index is finite, we have dim(Pfc) < 00. The system of algebras P = (P&) 
carries a rich combinatorial structure, called planar algebra [T4]. In the amenable 
case, P is a complete invariant for the subfactor [18J . 

The principal graph X of the subfactor is obtained by taking the Bratelli 
diagram of the system of inclusions Po C Pi C P2 C . . ., then by deleting the 
reflections coming from basic constructions. See |13j . 

The main properties of X can be summarized as follows. 

Proposition 1.1. The principal graph X has the following properties: 

(1) In the amenable case, the index of N C M is given by A = ||X|| 2 . 

(2) The higher relative commutant P& = N'dMk is isomorphic to the abstract 
vector space spanned by the 2k-loops on X based at the root. 

It follows from this result that the principal graph of a subfactor having index 
A < 4 must be one of the Coxeter-Dyknin graphs of type ADE. See [TT] . 
The usual Coxeter-Dynkin graphs are as follows: 

A n = • — O — O ■ ■ ■ O — O — O = • — o — o — o • • • 

o 

D n = • — o — O • • • O — O — O 
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o — o — o • • ■ o — o — o o — o — o — o 



A 2n = «- 0- 0- 0- 0-0 -4-oo,oo = «- 0- 0- 



D n = • — O — o • • ■ O — O — O Doc = • — O — O — O--- 

Here the graphs A n with n > 2 and D n with n > 3 have n vertices each, A 2n 
with n > 1 has 2n vertices, and _D n with n > 4 has n + 1 vertices. 
The first graphs in each series are as follows: 

o o o 

1 .11 . \ / 

Ao = • — O D-i = • — O Ao = • Da = • — O — O 



The exceptional Coxeter-Dynkin graphs are as follows: 



_E fi = • — o — o — o — o 



E7 = • — o — o — o — o — o 

' o 

O J-, 

£/g = • — O — O — O — O — O — O 

o 

Eq = • — O — O — O — O 

o 

_£/7 = • — o — o — o — o — o — o 

' o 

Eg = • — o — o — o — o — o — o — o 

The subfactors of index < 4 were intensively studied in the 80's and early 90's. 
About 10 years after the appearance of Jones' founding paper [13J, a complete 
classification result was found, with contributions by many authors. 

A simplified form of this classification result is as follows. 
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Theorem 1.2. The principal graphs of subfactor s of 'index < 4 are: 

(1) Index < 4 graphs: A n , D evenj E &L E &i 

(2) Index A finite graphs: A 2n , D n , E$, E 7 , E 8 . 

(3) Index 4 infinite graphs: A^, A_ 0O)OO , D^. 

Observe that the graphs D dd and Ej don't appear in the above list. This is 
one of the subtle points of subfactor theory. See [TO] . 

2. Analytic functions 

The Poincare and theta series of a subfactor were introduced by Jones, mainly 
in order to deal with the case where the index is > 4. See [14], [13], [T$] . 

For the purposes of this paper, it is convenient to associate such series to any 
rooted bipartite graph. 

Definition 2.1. The Poincare series of a rooted bipartite graph X is 

oo 

/(^) = ^loo Px (2^ fc 

fc=0 

where \oop x (2k) is the number of '2k -loops based at the root. 

In case X is the principal graph of a subfactor iV C M, Proposition 1.1 shows 
that / is the Poincare series of the subfactor, in the usual sense: 

oo 

f( z ) = ^dim(N' HM k )z k 

The Poincare series should be thought of as being a basic representation the- 
ory invariant of the underlying group-like object. For instance for the subfactor 
associated to a compact Lie group G C U n , the Poincare series is: 

f(z) = / i i 7 x dg 

Jg 1 - Tr(g)z 

The theta series can introduced as a version of the Poincare series, via the 
change of variables z~ 1 / 2 = q 1 ! 2 + q~ x l 2 ' . 

Definition 2.2. The theta series of a rooted bipartite graph X is 

where f is the Poincare series. 

The theta series can be written as 0(g) = Yl a rQ r > an d it follows from the 
above formula that its coefficients are integers: a r G Z. 
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In fact, we have the following explicit formula from [H], relating the coefficients 
of 6(g) =J2 a r<f to those of f(z) = Yl c kZ k : 



l — n \ / 



k=0 

In case the theta series is that of a subfactor N C M of index A > 4, it is 
known from [T4] that the numbers a r are in fact certain multiplicities associated 
to the planar algebra inclusion TL\ C P. In particular, we have a r G N. 

In this paper we use a version of the theta series. 

Definition 2.3. The T series of a rooted bipartite graph X is 

1 - q 

where G is the theta series. 

This normalization is there in order for the series to be additive with respect 
to a certain underlying measure e. This will be explained later on. 

In this paper we will be mainly concerned with the T series of ADE graphs. 
These graphs have index < 4, and the planar algebra interpretation in [T3] doesn't 
work. The relevant combinatorics will be that of the roots of unity. 

Definition 2.4. The series of the form 

q ni ) ... (1 - q n °) 



£(m, ...,n s :m lr ..,m t ) 



,1 - g mi ) ... (1 - g m *) 
with ni,rrii G N are called cyclotomic. 

It is convenient to allow as well 1 + q n factors, to be designated by n + symbols 
in the above writing. For instance we have £(2 + : 3) = £(4 : 2, 3). 

We use the notations £' = £/(l — q) and £" = £/(l — q 2 ). 

Finally, when one of the sets of indices is missing, we simply omit it. For 
instance, we have by definition £(3 :) = 1 — q 3 and £(: 3) = 1/(1 — q 3 ). 

The Poincare series of the ADE graphs are given by quite complicated formulae. 
However, the corresponding T series are all cyclotomic. 

Theorem 2.5. The T series of the ADE graphs are as follows: 

(1) For A„_! we have T = £(n — 1 : n). 

(2) For D n+ i we have T = £(n — 1 + : n + ). 

(3) For A 2n we have T = £'(n + : n). 

(4) For D n+2 we have T = £"(n + 1 + : n). 

(5) For E 6 we have T = £(8 : 3, 6+) . 

(6) For E 7 we have T = f (12 : 4, 9+) . 
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(7) ForE 8 we have T = £(5 + ,9+ : 15+). 

(8) For E 6 we have T = £(6+ : 3,4). 

(9) For Ej we have T = £(9+ : 4,6). 
(10) For E s we have T = f (15+ : 6, 10). 

These formulae are obtained in [4], by counting loops, then by making the 
change of variables z~ x l 2 = q 1 ! 2 + q^ 1 ^ 2 , and factorizing the resulting series. 

An alternative proof for these formulae can be obtained by using planar algebra 
methods, see [19]. Some related computations appear as well in [17] . 

3. Circular measures 

We discuss here the measure-theoretic interpretation of the invariants discussed 
in the previous section. Once again, we start with an arbitrary rooted bipartite 
graph X. We introduce first a measure /z, whose Stieltjes transform is /. 

Definition 3.1. The real measure n of a rooted bipartite graph X is given by 

f°° 1 

/(*) = / i rf M x ) 

— xz 







where f is the Poincare series. 



We have the following interpretation. Let M be the adjacency matrix of the 
graph, and consider the square matrix L = MM 1 . Also, let < A > be the 
(*, *)-entry of a matrix A, where * is the root. With these notations, we have: 



f(z) = X>oPx(2^) 



z k 



k=0 

oo 

!>*>** 

1 



-Lz 

This shows that /i is in fact a spectral measure: /i = law(L). 

In the subfactor case some interpretations are available as well. For instance in 
the situation coming from of a compact group G C U n , discussed in the previous 
section, \x is the spectral measure of the character g — > Tr(g). 

Definition 3.2. The circular measure e of a rooted bipartite graph X is given by 

de(q) = dn((q + q- 1 ) 2 ) 

where \i is the real measure. 
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In other words, e is the pullback of \x via the map R U T — > K + given by 
Q — ► (q + <? -1 ) 2 , where T is the unit circle. See [I] for details. 

As an example, assume that /i is a discrete measure, supported by n positive 
numbers x\ < . . . < x n , with corresponding densities Pi, ■ ■ ■ ,p n - 

n 
i=l 

For each % e {1, . . . ,n} the equation (q + q~ 1 ) 2 = Xi has four solutions, that 
we can denote % q~ , — g», — g" 1 . With this notation, we have: 

1 n 

i=i 

The basic properties of e can be summarized as follows. 

Proposition 3.3. The circular measure has the following properties: 

(1) £ has equal density at q, q^ 1 , —q, —q^ 1 - 

(2) The odd moments of e are 0. 

(3) The even moments of e are half-integers. 

(4) When X has norm < 2, e is supported by the unit circle. 

(5) When X is finite, e is discrete. 

(6) If K is a solution of L = (K + K^ 1 ) 2 , then e = law(K). 

These results can be deduced from definitions, and are explained in [¥]. In 
addition, we have the following formula, which gives the even moments of e. 

Proposition 3.4. We have the Stieltjes transform type formula 

2 f -J-^de(u) = l + T(q)(l-q) 
J 1 — qu z 

relating the circular measure e to the T series. 

This result follows as well from definitions, the idea being to apply the change 
of variables q — > (q + q^ 1 ) 2 to the fact that / is the Stieltjes transform of \x: 

= l + e(q)-q 

= l + T{q){l-q) 

We refer to [1] for full details regarding this computation. 
The above formula shows that, unlike the theta series, the T series is additive 
in e. That is, if ojj are scalars summing up to 1, we have: 
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This justifies the choice of T instead of G, made in the previous section. 
In the subfactor case, we have the following result, due to Jones [Hj. 

Theorem 3.5. In case X is the principal graph of a subfactor of index > 4, the 
moments of e are positive numbers. 

This follows indeed from the result in [TJ] that the coefficients of G are positive 
numbers, via the identities in Definition 2.3 and Proposition 3.4. 
As a first concrete example, we can compute the measure of Am- 

Proposition 3.6. The circular measure of the graph A 2n is the uniform measure 
on the 2n-roots of unity. 

Indeed, let us identify the vertices of X = A 2n with the group {w k } formed by 
the 2n-th roots of unity in the complex plane, where w = e 7 ™/™. The adjacency 
matrix of X acts on functions / G C(X) in the following way: 



Thus we can use the last assertion in Proposition 3.3, and we get e = \&w(K), 
which is the uniform measure on the 2n-roots. See [I] for details. 

4. Cyclotomic measures 

We begin now a systematic study of the measures associated to the ADE 
graphs. The considerations in previous section suggest the following notion. 

Definition 4.1. A cyclotomic measure is a probability measure e on the unit 
circle, having the following properties: 

(1) e is supported by the 2n-roots of unity, for some nGN. 

(2) £ has equal density at q, q^ 1 , —q, —q^ 1 . 

It follows from Theorem 2.5 that the circular measures of the finite ADE graphs 
are supported by certain roots of unity, hence are cyclotomic. This fact will be 
discussed in detail later on, with explicit formulae for all graphs. 

Definition 4.2. The T series of a cyclotomic measure e is given by: 



Observe that this formula is nothing but the one in Proposition 3.4, written 
now in the other sense. In other words, if the cyclotomic measure e happens to 
be the circular measure of a rooted bipartite graph, then the T series as defined 
above coincides with the T series as defined in section 2. 





10 TEODOR BANICA 

We present now a number of generalities regarding cyclotomic measures. A 
first problem is to find the density in terms of the T series. 

Definition 4.3. We use the following notations: 

(1) d n is the uniform measure on the 2n-roots of unity. 

(2) For A : T -> R we let X n = X d n . 

In general X n is not a probability measure. The example we are intereseted in 
is X(q) = Re(P(q 2 )), with P e M[X]. Since A has equal values at q, q' 1 , —q, — q' 1 , 
X n is a cyclotomic measure, provided that it is positive, and of mass 1. 

Lemma 4.4. Let P = 1 + a x q + a 2 q 2 + . . . + a d q d with a { £ R, and let n > d. In 
case e = Re(P(g 2 ))„ is a cyclotomic measure, its T series is: 

T _ P(q) + q n P(q- 1 ) 
(l_ 5 )(l_ 5 n) 

Proof. With the notation ao = 1, we have: 

-2 



[P^d n u = f> fe / 'P(u-V k d n u 

J l - qu u J 

d oo „ 

n J n J 



S = k = 

d 



= ^a s (<f + g n+s + g 2n+s + ...) 

P(q) 

1 - q n 



Also, we have: 



/ p^- 2 d nU = jr q k [p(uVd n u 

J l-qu 2 ^ J 

d oo p 

= Y.^!!^ h 2k+2sdnU 



s=0 k=0 
d 



s=0 



l-q n 
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By making the sum, we get: 

Re(P(^ 2 )) , P(q) + g-Pjg- 1 ) 

u n a — i -|- 
1 — gir 1 — q n 

The left term being by definition 1 + T(q)(l — q), we get the result. □ 
Proposition 4.5. For e = Re(l — q 2l ) n with n > I we have: 

T — n — l: n) 

Proof. Observe first that e is indeed a probability measure, being positive and of 
mass 1. Now by applying the previous result with P = 1 — q l , we get: 

(l_g)(l_ 5 n) 
1 _ g I _ q n-l + g n 
(l_ ? )(l_ g n) 

The right term being by definition £'(/, n — I : n), we are done. □ 

Theorem 4.6. Any cyclotomic measure is an average (with real coefficients) of 
the basic cyclotomic measures Re(l — q 2l ) n , with n > I. 

Proof. Let e be a cyclotomic measure, supported by the 2n-roots. By a standard 
number theory argument, its T series can be written in the following way: 

T - 



[l-q)(l-q n ) 

Here R G M[X] is a certain degree n polynomial which is symmetric, in the 
sense that R(q) = q n R(q~ 1 ). Due to this symmetry property, we can write R as 
an average (with real coefficients) of basic symmetric polynomials: 

n 

R(q) = J2r l (l-q l )(l-q n - 1 ) 
i=i 

Thus we have the following formula for the T series: 

n 

T = Y,riS'(l:n-l:n) 
i=i 

Together with the formula in Proposition 4.5, this gives the result. □ 
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5. Cyclotomic expansion 

The results in the previous section suggest the following definition. 

Definition 5.1. The level of a cyclotomic measure e is the smallest number L 
such that e is an average of basic cyclotomic measures Re(l - q 2l ) n , with I < L. 

In this section we discuss the writing as in Theorem 4.6 (that we call cyclotomic 
expansion) of measures having level L < 3. This is motivated by the fact that 
the ADE measures have level L < 3, to be explained in detail later on. 

Definition 5.2. We use the following densities: 

(1) a = Re(l-g 2 ). 

(2) (3 = Re(l-q 4 ). 

(3) 7 = Re(l-g 6 ). 

We know from definitions that the cyclotomic measures of level L < 3 are the 
linear combinations with real coefficients of measures of type d n , a n , (3 n , j n . In 
order to work out the uniqueness properties of such decompositions, we will use 
identities at the level of corresponding densities, or T series. 

Proposition 5.3. We have the following formulae: 

(1) For e = d n we have T = £'(n + : n). 

(2) For e = a n we have T = £(n — 1 : n). 

(3) For e = j3 n we have T = £(1 + , n — 2 : n). 

(4) For e = 7„ we have T = £'(3, n — 3 : n) . 

Proof. The last formula is clear from Proposition 4.5. The middle two formulae 
follow as well from Proposition 4.5, by using the following identities: 

:n) = £(n-l:ra) 

£'(2,n-2 :n) = £(l + ,n-2:n) 

As for the first formula, this follows directly from Lemma 4.4. □ 

The level measures are linear combinations (with real coefficients) of measures 
of type d n . There are several interesting questions regarding these measures: 

(1) Is there an abstract characterization of the uniformly distributed level 
measures? 

(2) Is there a canonical set of level measures, such that any level measure 
is a linear combination of such measures, with positive coefficients? 

(3) Is there an abstract characterization of the densities of level measures? 

In what follows, the level measures will be simply written as linear combina- 
tions of measures of type d n , with real coefficients. 

We discuss now the level 1 case. Here the situation is not the same, because 
the system of basic measures, namely {d n , a n }, is no longer a basis. 
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Proposition 5.4. The cyclotomic decomposition of a level 1 measure is unique, 
up to some ambiguity coming from the following exceptional equalities: 

2a 2 = U 2 -2d x 

2ct3 = 3g?3 — d\ 

2a 4 = 2rf 4 + d 2 — d\ 

2a 6 = d 6 + d 3 + d 2 — di 

Proof. We prove first the formulae, all of type a n = e n . In all cases both measures 
are supported by the 2n-roots, and are invariant under q — > — q and q — * q~ 1 . 
Thus it is enough to check that the weights at 1, w, w 2 , . . . , u/I™/ 2 ! are the same, 
where w = e m l n is the first 2n-root. The verification goes as follows: 

For n = 2 these common weights are 0, 1/2. 

For n = 3 these common weights are 0, 1/4. 

For n = 4 these common weights are 0, 1/8, 1/4. 

For n = 6 these common weights are 0, 1/24, 1/8, 1/6. 

Finally, we have to prove that this kind of decomposition can't appear for 
n 7^ 2,3,4,6. We will only work out the case n = 12, which is of a certain 
interest for some considerations to follow; the general case is similar. 

With w = e 7 ™/ 12 , the weights of ai 2 at 1, u>, w 2 , . . . , w 6 are: 

2-V3 1 1 3 2 + v 7 ^ 1 
' 48 '48' 24' 48' 48 '12 
Now since the weights at w,w 5 are different, we cannot make them match just 
by using the measure d\ 2 . The measures d m with m|12 cannot help, because they 
all vanish at w,w 5 . As for the measures d m with m /12, these won't help either, 
because they would change the support. □ 

We discuss now the cyclotomic expansion of level 2 measures. There are many 
exceptional identities here, and the computations needed in order to prove them 
are quite long, so we will rather skip them. 

Proposition 5.5. The cyclotomic decomposition of a level 2 measure is unique, 
up to some extra ambiguity coming from the following exceptional equalities: 



2/9 3 


= 3d 3 — d 1 


2& 


= Ad^ — 2d 2 


2& 


= — 2a 5 + 5(^5 — d\ 


2A, 


= 3d 6 — d 2 


2/3 8 


= 2rfg + (i 4 — d 2 


2/3io 


= 2«io — 2a 5 + d w + 2d 5 — d 2 


2/3i2 


= d 12 + d Q + d 4 — d 2 
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Proof. The formulae follow by checking the corresponding identities at the level 
of densities, as in proof of Proposition 5.4, or at the level of associated T series, 
by using the formulae in Proposition 5.3. 

As for the converse statement, this won't be used in what follows. □ 

In the level 3 case now, the combinatorics becomes quite complex, and seems 
to require some new ideas. We have the following result here. 

Proposition 5.6. For the cyclotomic expansion of level 3 measures, we have the 
following exceptional equalities: 



2 74 


= 4g?4 — 0I2 — d\ 


27s 


= — 2a 5 + 5d 5 — di 


27e 


= 4al 6 -2al 3 


27s 


= 2al 8 + di — all 


279 


= 3dg — G?3 


27io 


= — 2qi + 3di + d 5 + d 2 - d 


2712 


= 2di2 + d& — d 3 


27i8 


= dig + dg + d(j — G?3 



Proof. Once again, the formulae follow either by computing the corresponding 
densities, or the corresponding T series. □ 

Finally, we would like to record a statement about the non-allowed measures, 
which will appear in certain computations, later on. 

Proposition 5.7. The non-allowed measures Re(l — q 2l ) n with n < I and I < 3 
are all null, except for 72 = 2<i 2 — di . 

Proof. This is clear by computing the corresponding densities or T series. □ 

6. Binary expansion 

In principle, we are now in position of writing down the explicit formulae for 
the ADE measures. Indeed, we can use the following procedure: 

(1) Start with the T series formulae in Theorem 2.5. 

(2) Decompose these as linear combinations of series in Proposition 5.3. 

(3) Use Propositions 5.4, 5.5, 5.6 in order to simplify the formulae. 

However, as pointed out in [1] , some extra simplifications in the final formulae 
(at least for the graphs of type D) can be obtained by using measures of type d n 
and d! n = 2d% n — d n , instead of just measures of type d n . 

So, before getting to the ADE graphs, we have to discuss the enhanced version 
of the cyclotomic expansion, obtained by using measures of type d' n . 
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We call this binary expansion. In order to study it, we will go back to the 
material in the previous two sections, starting with Definition 4.3, and we will 
work out the "mirror versions" of most of the statements. 

Definition 6.1. We use the following notations: 

(1) d' n = 2d 2 „ — d n is the uniform measure on the odd An-roots. 

(2) ForX:T^Rwe let X' n = \ d' n . 

Observe that the measure A^ is not necessarily cyclotomic. However, for P e 
M[X] the function X(q) = Re(P(g 2 )) has equal values at q, q" 1 , — q, — q -1 , so in 
this case A^ is cyclotomic, provided that it is positive, and of mass 1. 

Lemma 6.2. Let P = 1 + a±q + a^q 2 + . . . + adq d with ai G K, and let n> d. In 
case e = Re(P(q 2 ))' n is cyclotomic, its T series is: 

_ P(q) - qnPjq- 1 ) 

(l-g)(l + g») 

Proof. We use Lemma 4.4, along with the formula d' n = 2d 2n — d n : 

P(q) + q^Pjq- 1 ) P{q) + q^P^ 1 ) 

Tmi- q ) = 2 — n — 

2(P(q) + q 2n P{q~ 1 )) - (1 + q n )(P(q) + q n P{q' 1 )) 

1 - q 2n 

(1 - q n )P{q) + (q 2n - q n )P(q- r ) 

1 - q 2n 
P(q) - q n P(q~ 1 ) 
1 + q n 

This gives the formula in the statement. □ 

Proposition 6.3. For e = Re(l — q 2l )' n with n > I we have: 

T = £'{l,n-l + : n+) 

Proof. Observe first that e is indeed a probability measure, being positive and of 
mass 1. Now by applying the previous result with P = 1 — q l , we get: 

rp (l-q l )-q n (l-q- 1 ) 
(l-q)(l + q n ) 
1 — q l + q n ~ l — q n 

(l-q)(l + q n ) 
(1 -q l )(l + q n - [ ) 
(l-g)(l + g«) 

The right term being by definition £'(/, n — l + : we are done. □ 
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Proposition 6.4. We have the following formulae: 

(1) For e = d' n we have T = £'(n : n + ). 

(2) For e = a' n we have T = — 1 + : n + ). 

(3) Fore = (3' n we have T = f(l+,n- 2+ : n + ). 

(4) For e = ^' n we have T = £'(3, n — 3 + : n + ) . 

Proof. The last formula is clear from Proposition 6.3. The middle two formulae 
follow as well from Proposition 6.3, by using the following identities: 

f'(l,n- 1 + : n + ) = f(n - 1+ : n + ) 
£'(2,n-2 + : n + ) = £(1+, n - 2+ : n + ) 

As for the first formula, this follows directly from Lemma 6.2. □ 

We have to work out now the analogues of Propositions 5.4, 5.5, 5.6. It is 
technically convenient to write down some lighter statements, as follows. 

Proposition 6.5. For measures of type a' n , we have the following identities: 

2a' 2 = 2d' 2 
2a' 3 = d\ + d' 3 

Proposition 6.6. For measures of type f3' n , we have the following identities: 

2& = 3d' 3 -d[ 
2(3' A = 2d' A 
2(3' b = 2a' 5 + d' 5 -d[ 
We = d' 6 + d> 2 

Proposition 6.7. For measures of type 7^, we have the following identities: 

2i A = -2a' 4 + 4d' A 
2i b = -2a' 5 + 34 + di 

H = 24 
279 = 4 + 4 

Proof. The identities in these statements follow from those in Propositions 5.4, 
5.5., 5.6, by using the formula d' n = 2d2 n — d n . □ 

Finally, we have to discuss the case of non-allowed measures. 

Proposition 6.8. The non-allowed measures Re(l — q 2l )' n with n < I and I < 3 
are all null, except for a[ = 2d[, (5' 2 = 2d 2 , 7^ = 2d[, ^' 2 = d' 2 , 73 = 2d' 3 . 

Proof. This is clear by computing the corresponding densities or T series. □ 
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7. ADE MEASURES 

We discuss in this section the binary expansion of the circular measures of ADE 
graphs. These measures are all cyclotomic, of level < 3. They can be expressed 
in terms of the basic polynomial densities of degree < 6, namely: 

a = Re(l-g 2 ) 
(3 = Re(l-g 4 ) 
7 = Re(l-g 6 ) 

We use the algorithm described in the beginning of the previous section, but 
with the various results in section 6 joining now those in section 5. 

We should probably recall that the problem was solved in [4] for all graphs, 
except for E 7 ,E$. As explained in the introduction, these two graphs are the 
main object of interest in this paper. The various computations in the previous 
sections are there precisely in order to be able to deal with E 7 ,E 8 . 

Theorem 7.1. The circular measures of ADE graphs are given by: 

(1) A„_i -> a n . 

(2) A 2n -> d n . 

(3) D n+1 -> a' n . 

(4) D n+2 -> {d n + c?i)/2. 

(5) E 6 -> «i 2 + (di2 -d 6 -d^ + d 3 )/2. 

(6) E 7 ^^ + {d' x -d' z )/2. 

(7) E 8 ^a' 15 + 1 [ 5 -(d' 5 + d' 3 )/2. 

(8) E n+3 -> (d n + d 3 + d 2 - d 1 )/2. 

Proof. We use the T series formulae in Theorem 2.5. 

The formulae for the AD graphs are already known from [1] , and the proof goes 
as follows. First, the formulae for A n , A2 n and D n are clear from Proposition 
5.3 and Proposition 6.4. As for the formula for D n , this follows as well from 
Proposition 5.3 and Proposition 6.4, by using the following identity: 

£> + 1+ : n) = (£'(1 : 1+) + : n))/2 

For the graphs E 6 ,E 7 , E 8 we use the fact that the T series is given by a uniform 
formula. With I = 2, 3, 5 corresponding to n = 6, 7, 8, this series is: 

f n = £(3/ + :/ + l,2/) 

= £(* = * + 1) + (ftO 1, ' + 1) 

= £(/;/ + !) + (£'(/+:/)-£'(/ + l+ : / + l))/2 

This gives the following level 1 formula, already pointed out in [4]: 

£n = + (di - di +1 )/2 
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The level formula in the statement, which is new, follows now by by using 
the conversion formulae in Proposition 5.4. Indeed, we have: 

a 3 + (d 2 -d 3 )/2 = (2d 3 + d 2 -d 1 )/2 

«4 + (^3 — di)/2 = (g?4 + d 3 + d 2 - di)/2 

a e + (d 5 -d 6 )/2 = (d 5 + d 3 + d 2 -d 1 )/2 

The formulae for Eq,E^,Es come as well by decomposing the T series. The 
computation for E$, already perfomed in [3], goes as follows: 

1-g 8 



£(8:3,6" 



(l-g8)(i + g6) 
1 + g 3 - q s - q 11 



l-q 



12 



1 — q 11 g 3 — g 4 — q s + q 9 
Y^q^ + (l-g)(l-g 12 ) 

l-q 11 1 - (1 + g 6 ) - (1 + q 4 + g s ) + (1 + g 3 + g 6 + g 9 ) 
l-g 12 + (l-g)(l-g 12 ) 
l-q 11 1/1 1 



I 1 _ n I 1 _ «12 1 _ „6 1 _ „4 ~r 



l_ g 12 1 _ g \ vl _ g 12 X _ g 6 X _ g 4 l_ q 



1-g 11 1 / 1 + q iZ 1 + g b 1 + g 4 1 + g^ 



l-q 12 2(1 - g) V i - g 12 i - g 6 i - g 4 l - g 3 , 

= £(11 : 12) + (£'(12+ : 12) - £'(6+ : 6) - £'(4+ : 4) + £'(3+ : 3))/2 
The computation for E 7 goes as follows: 

1-g 12 



£(12:4,9- 



(l-g^)(l + g9) 

1 + g + g 7 + g 8 g — g 4 + g 7 

1 + g 9 1 + g 9 

(l + g)(l + g 7 ) g 

1 + g 9 1 + g 3 

(l + g)(l + g 7 ) 2g-2g 2 



1 + g 9 2(l-g)(l + g 3 ) 

(l + g)(l + g 7 ) 1 /l-2g + 2g 2 -g 3 1-g 3 



1 + g 9 + 2(1 - g) V i + g 3 i + g 3 

(l + g)(l + g 7 ) + 1 /1-g 1-g 3 



1 + g 9 2(1 -g) Vi + g i + g 

£(l+,7+:9+) + (£'(l:l + )-£'(3:3+))/2 
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As for the Eg computation, this is a bit more complex: 



£(5 + ,9+:15+) 
(l + g 5 )(l+g 9 ) 
1 + g 15 

1 + g 14 2g 5 - 2g 6 + 2q 9 - 2q 10 

l + g 15 + 2(1 -g)(l + g 15 ) 

({2 - 2g 3 + 2q 12 - 2g 15 ) - (1 - 2g 5 + 2q w - g 15 ) 
1 + g 14 ^ -(1 - 2g 3 + 2g 6 - 2q 9 + 2q 12 - q 15 ) 

1 + g 15 + 2(1 -g)(l + g 15 ) 



/2(1 - g 3 + g 12 - g 15 ) - (1 - g 5 )(l - g 5 + g 10 )\ 
1 + g 14 V -(l-g 3 )(l-g 3 + g 6 -g 9 + g 12 ) J 



1 + g 15 


+ 




2(l-g)(l + g^) 






1 + g 14 


+ 


1 (2[ 


1 - g 3 + g 12 - g 15 ) 


1 - g 5 


1 - g 3 


1 + g 15 




2(1 -g) v 


1 + g 15 


1 + g 5 


1 + g 3 


1 + g 14 


+ 


(l-g 3 )(l + 


g 12 ) 1 n- 


g 5 1 


~q 3 \ 



1 + g 15 (l-g)(l + g 15 ) 2(l-g) v l + g 5 l + g 3 / 



= £(14 + : 15+) + £'(3, 12+ : 15+) - (£'(5 : 5+) + £'(3 : 3+))/2 



In this section we present the main result in this paper, obtained by further 
enhancing the formulae of ADE measures in Theorem 7. 1 . 

The idea is that the E$, E7, E 8 formulae can be simplified by adding a certain 
measure <i" to the class of measures {d n , d' n } used for binary expansions. 

It is convenient to recall with this occasion the definitions of d n , d' n , and to 
introduce as well a certain related measure d'". 

Definition 8.1. We use the following measures: 

(1) d n is the uniform measure on the 2n-roots of unity. 

(2) d' n = 2d2n — d n is the uniform measure on the odd An-roots. 

(3) d n = ( y 3d' 3n —d' n )/2 is the uniform measure on the \2n-roots of order 6fc±l. 

(4) d'" = (3d 3n — d n )/2 is the uniform measure on the Qn-roots of order 3k ±1. 

These measures already appeared in a number of formulae in previous sections. 
For instance we have 0:3 = d"', ^3 = d'(', f3' z = d'(, (3q = d'2, 79 = d'% . 

The point is that the support of the circular measure of E n with n = 6, 7, 8 
basically coincides with the support of d" with I — 2, 3, 5, in the sense that these 



The proof of Theorem 7.1 is now complete. 



□ 



8. Ternary expansion 
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sets are equal, up to some 2 or 4 exceptional points.^ Thus we can expect to have 
for E n a formula similar to the level 1 formula for E n . 

Definition 8.2. For A : T -> R we let A£ = A d" n , A£' = A 

Our first task is work out the explicit formulae for the basic ternary cyclotomic 
measures A", for densities of type A = 1, a, f3, 7, and for I = 2,3, 5. 
It is convenient to include as well a statement about the case 1 = 1. 

Proposition 8.3. At I = 1 we have: 

2d'[ = 3d' 3 — d\ 

2ol[ = d'{ 

2(3'l = 3d'l 

H = 4d? 
Proposition 8.4. At I = 2 we have: 

2d" 2 = 3d' 6 -d' 2 

2a 2 = 3a' 6 — d' 2 

2% = d'i 

272 = 24' 

Proof. These formulae can be deduced by using the exceptional identities in 
Propositions 6.5, 6.6, 6.7, along with the extra formulae in Proposition 6.8. □ 

Proposition 8.5. At I — 3 we have: 

Adl = 6d' g -2d' 3 
4«3 = 604-4-d; 
4$' = 6/^-34 + di 
47s = 24' 



Proposition 8.6. At I = 5 we have: 

Ad's = 6d' 15 — 2d' b 

4«5 = 6a' 15 -2a5 

4^' = 6/^5-204-4 + ^ 

4 75 ' = 6 7l5 + 2a' 5 - 34 - d[ 

Proof. These formulae can be deduced as well from those in section 6. □ 

We are now in position of stating the main result. The idea is to modify 
Theorem 7.1, by keeping fixed the formulae for AD graphs, and by modifying 
those for E graphs, by using the notion of ternary expansion. 
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Theorem 8.7. With I = 2, 3, 5 corresponding to n = 6, 7, 8, the circular measures 
of the ADE graphs are given by: 

(1) A n _i -> a n . 

(2) i 2n -> c? n . 

(3) D n+ i -> 

(4) D n+2 -> (d n + d[)/2. 

(5) £ 6 -> (4' + 2a 2 ' + 34")/6. 

(6) £ r -(2$' + <)/3. 

(7) ^(2< + 2 7 £-<)/3. 

(8) £ n -> a m + (d, - tZ l+ i)/3. 

Proof. The formulae for AD graphs are those in Theorem 7.1. For E e we have: 

12e 6 = 12ai2 + 6g?i 2 — 6c?6 — 6rf 4 + 6d 3 

= (6a 6 + 6«g) + (3c?6 + 3<ig) — 6<i 6 — 6c?4 + 6(i 3 

= 6«6 + 6a 6 — 3g?6 + 3dg — 6c?4 + 6d 3 

= (3d 6 + 3<i 3 + 3d 2 — 3c?i) + 6a 6 — 3c?6 + 3d 6 — (3d 2 + 34) + 6g?3 

= 9rf 3 - 3di + 6a 6 + 3d 6 - 3d' 2 

= (34 - 4) + (6a 6 - 2rf 2 ) + (9d 3 - 3di) 

= 24 + 40:2 + 64" 

For E7, the ternary conversion is much simpler, because the formulae in 
Theorem 7.1 are already in binary form. For E-j we have: 

Qe-j = 6/3' g + 34 — 34 

= (6/3'g -34 + 4) +24 
= 4% + 2d[ 

As for E$, we have: 

6^8 = 6c/ 15 + 67(5 — 34 — 34 

= (6t4 - 2^) + (67^ + 2a£ - 34 - 4) - (34 - 4) 
= 4^ + 47^'-24 

Finally, the formula for E n is the level 1 one in proof of Theorem 7.1. □ 

9. Concluding remarks 

The probabilistic study of quantum algebraic invariants of the ADE graphs, 
motivated by the results in [14J, started in [4], and continued in this paper, leads 
naturally to the notions of cyclotomic measure, level, and expansion. 

The cyclotomic measures are those supported by the roots of unity, which are 
invariant under the reflections with respect to the real and imaginary axes. The 
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notions of cyclotomic level and expansion come from the various ways of writing 
such a measure, by using the combinatorial properties of the roots of unity. 

The circular spectral measures of the finite ADE graphs are all cyclotomic, of 
level < 3. The cyclotomic expansions of these measures are as follows: 

(1) For the A graphs we have a uniform formula. 

(2) For the D graphs we have a uniform binary formula. 

(3) For the E graphs we have a uniform formula in terms of n = 6, 7, 8, and 
a uniform formula in terms of / = 2, 3, 5. 

(4) For the E graphs, which have a considerably more complicated combina- 
torics, we have a ternary formula, in terms of Z = 2, 3, 5. 

In addition, the circular spectral measures of the various infinite ADE graphs 
are simply obtained by taking limits in the finite case formulae. 

As explained in the introduction, some other interesting measures supported 
by the unit circle appear in the recent litterature. Some of them, as the measure 
studied in [6] in connection with the quantum analogue of the Weingarten problem 
[21], are of infinite level, but their cyclotomic writing doesn't require the use of 
binary or ternary expansions, as needed in the ADE case. 

Summarizing, the general combinatorial problem which seems to emerge from 
these considerations, and that we would like to raise here, is that of understanding 
the notion of ternary expansion, for an arbitrary cyclotomic measure. 

One can hope for instance that such a general result might help in further 
understanding the D dd and E-j subfactor obstructions. 

The other problem, already raised in [1], is to find the correct analogue of the 
circular measure, in the index > 4 case. This seems to require a good knowledge 
of the arithmetic properties of the eigenvalues of the principal graph. In other 
words, we are in front of a well-known, difficult problem, namely the extension 
and possible unification of the obstructions in [5] and |14j . 
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